home *** CD-ROM | disk | FTP | other *** search
/ Magnum One / Magnum One (Mid-American Digital) (Disc Manufacturing).iso / d1 / awk210.arc / GCD.AWK < prev    next >
Encoding:
Text File  |  1988-12-30  |  286 b   |  11 lines
  1. {
  2.         arg1 =$1; arg2 = $2;
  3.         while (arg1 != arg2) {
  4.                 if (arg1 > arg2)
  5.                         arg1 -= arg2
  6.                 else
  7.                         arg2 -= arg1
  8.         }
  9.         print "The greatest common divisor of", $1, "and", $2, "is", arg1
  10. }
  11.